planar graph

Construction operations must strict be abided by the planar graph approved by the firefighting department.

展台搭建单位应依据消防管理部门批准的平面图施工.

Inspired by the methods in algebraic topology, we invented an algorithm, which can efficiently reduce the genus, and we can find a quasi-planar graph embedding.

受到代数拓扑的启发，我们发明了一个算法，可以高效单调的减少图嵌入曲面的亏格，并可寻找到称为拟平面图的拓扑曲面。

In this paper, Euler's formula and Handshaking lemma is used to obtain the face chromatic number of a planar graph by solving equations.

本文在前人研究的面着色问题基础上，运用欧拉公式和握手定理通过解方程组得到连通平面图的面色数。

We employed the topological method to get a relatively smaller genus of graph embedding surface, and it is a quasi-planar.

我们使用拓扑的方法得到图的较小亏格的拓扑曲面，并且该图的拓扑曲面是拟平面图。

The applications in wireless sensor network using Graph surface embedding For the planar graph formed by wireless sensor network, we assign it a Euclidean metric and embed it in the complex plane, by optimizing a Mobius transformation, we can map the graph onto the sphere.

图的曲面嵌入在无线传感器网络上的应用对于由无线传感器网络所形成的平面图，赋予欧氏度量，在复平面通过优化一个莫比乌斯变换，并将平面图嵌入到上半球面。